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La presente invention concerne d'une maniere generate le codage 
de signal numerique et propose a cette fin un dispositif et un procede de 
codage d'un signal numerique. 

Le codage a pour but de compresser le signal, ce qui permet de 
transmettre, respectivement memorises le signal numerique en reduisant le 
temps de transmission, ou le debit de 1 transmission, respectivement en 
reduisant la place memoire utilisee. 

L'invention se situe dans le domaine de la compression ayec perte 
de signaux numeriques. Les signaux numeriques consideres ici sont de nature 
quelconque, par exemple des images fixes, de la video, du son, des^donnees 
informatiques. 

Dans la suite, on considere plus particulierement le codage et le 
decodage d'une image fixe. 

Dans ce contexte, certains modes de codage utilisent un parcours 
etabli parmi un ensemble d'echantillons numeriques. Par exemple, les 
demandes de brevet frangais n° 01 06933, 01 12064 et 01 13922 concernent 
de tels modes de codage. 

Pour que le codage spit efficace, c'est-a-dire qu'il presente un bon 
rapport debit-distorsion, il est necessaire de determiner le parcours de maniere 
adaptee. 

II existe des techniques pour determiner un parcours parmi un 
ensemble d'echantillons. Ces techniques sont connues sous le nom de 
techniques de resolution du probleme du voyageur de commerce. 
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De maniere generate, on souhaite que le resultat du codage soit 
aussi compact que possible. Ainsi, dans le cas du codage utilisant un parcours 
etabli parmi un ensemble d'echantillons numeriques, ce parcours est decrit par 
5 le chemin le plus court possible (probleme du voyageur de commerce). Plus les 
vecteurs de deplacement reliant chaque point du parcours sont petits, plus leur 
codage aura un resultat compact. 

La presente invention fournit un precede et un dispositif de 
10 determination d'un parcours parmi des echantillons d'un signal qui permettent 
d'obtenir une description de ce parcours qui soit encore plus compacte que 
selon les methodes connues. 

A cette fin, invention propose un procede de codage d'un ensemble 
15 de donnees representatives de grandeurs physiques, le codage comportant la 
formation d'un parcours parmi des echantillons de I'ensemble, le parcours 
passant au maximum une fois par emplacement d'echantillon, 

caracterise en ce qu'il comporte, pour deux emplacements 
d'echantillons successifs donnes du parcours, I'etape de : 
2 0 - formation d'un vecteur entre les deux emplacements d'echantillons, 

en ne prenant en compte que les emplacements d'echantillons intermediates 
non deja codes par un vecteur. 

L'invention permet d'obtenir une description de ce parcours qui soit 

2 5 encore plus compacte que selon les methodes connues. En effet, les vecteurs 

formes selon ('invention sont plus courts que selon la technique anterieure. 

Selon une caracteristique preferee, I'ensemble de donnees etant bi- 
dimensionnel, le procede comporte la transformation prealable de I'ensemble 
de donnees en un second ensemble de donnees mono-dimensionnel. 

3 0 Selon une caracteristique preferee alternative, ('ensemble de 

donnees etant bi-dimensionnel, un vecteur est decompose en deux vecteurs et 
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Tun d'eux est forme en ne prenant en compte que les emplacements 
d'echantillons intermediaires non deja codes par un vecteur. 

Selon une caracteristique preferee, la formation d'un vecteur entre 
les deux emplacements d'echantillons comporte : 

- le test de tous les emplacements intermediaires entre les deux 
emplacements d'echantillons pour determiner s'ils ont deja ete codes, 

- la reduction de la longueur du vecteur en fonction du nombre 
d'emplacements deja codes. 

Ainsi, ('information deja codee est exploitee pour reduire la quantite 
d'information necessaire pour former un parcours. 

Selon une caracteristique preferee, I'ensemble de donnees est un 
bloc forme dans un ensemble initial de donnees. 

Selon une caracteristique preferee, ('ensemble de donnees est le 
resultat d'une transformation DCT d'un ensemble initial de donnees. it- 

L'invention a egalement trait a un procede de decodage d'un 
ensemble de donnees codees par le procede precedemment pr^sente, 
comportant une etape de decodage de parcours, caracterise en ce que le 
decodage du parcours comporte I'etape de : 

- deduction de I'emplacement d'un coefficient du parcours en 
fonction de I'emplacement precedent, du vecteur entre les deux emplacements 
et des emplacements deja decodes. 

Correlativement, ('invention concerne un dispositif de codage d'un 
ensemble de donnees representatives de grandeurs physiques, comportant 
des moyens de formation d'un parcours parmi des echantillons de I'ensemble, 
le parcours passant au maximum une fois par echantillon, 

caracterise en ce qu'il comporte : 

- des moyens de formation d'un vecteur entre deux echantillons 
successifs donnes du parcours, en ne prenant en compte que les echantillons 
intermediaires non deja codes par un vecteur. 
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Le dispositif de codage comportant des moyens de mise en oeuvre 
des caracteristiques de codage presentees precedemment. 

L'invention concerne aussi un dispositif de decodage comportant 
des moyens de mise en oeuvre des caracteristiques de decodage presentees 
precedemment. 

Le dispositif de codage, le procede et le dispositif de decodage 
presentent des avantages analogues a ceux precedemment presentes. 

L'invention concerne aussi un appareil numerique incluant le 
dispositif selon l'invention ou des moyens de mise en oeuvre du procede selon 
invention. Cet appareil numerique est par exemple un appareil photographique 
numerique, un camescope numerique, un scanner, une imprimante, un 
photocopieur, un telecopieur. Les avantages du dispositif et de I'appareil 
numerique sont identiques a ceux precedemment exposes. 

Un moyen de stockage deformation, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede selon l'invention. 

Un programme d'ordinateur lisible par un microprocesseur et 
comportant une ou plusieurs sequence destructions est apte a mettre en 
oeuvre les procedes selon l'invention. 

■' 1 Les caracteristiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints, dans lesquels : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 
oeuvre l'invention, 

- la figure 2 represente un dispositif de codage selon l'invention et un 
dispositif de decodage correspondant, 

- la figure 3 represente un mode de realisation de procede de 
codage selon ['invention, 

- la figure 4 represente un modele d'amplitude utilise selon la 
presente invention/ 
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- la figure 5 represente un premier mode de realisation de codage 
d'emplacements de coefficients mis en oeuvre selon Tinvention, 

- la figure 6 represente un exemple de signal a traiter selon 

Tinvention, 

5 - la figure 7 represente un exemple de signal a traiter selon 

Tinvention, 

- la figure 8 represente un exemple de parcours a coder selon 

Tinvention, 

- les figures 9 et 10 represented une reduction de vecteur mise en 
10 oeuvre selon I'invention, 

- la figure 11 represente un second mode de realisation de codage 
d'emplacements de coefficients mis en oeuvre selon Tinvention, 

- la figure 12 represente un exemple de parcours a coder s^lon 
Tinvention, I 

: 15 - les figures 13 et 14 represented une reduction de vecteur mise en „ 

oeuvre selon Tinvention, 

- la figure 15 represente un mode de realisation de proced4.de 
decodage selon Tinvention, 

- la figure 16 represente un premier mode , de realisation de 
20 decodage d'emplacements de coefficients mis en oeuvre selon Tinvention, 

- la figure 17 represente un second mode de realisation de codage 
d'emplacements de coefficients mis en oeuvre selon Tinvention. 

Selon le mode de realisation choisi et represente a la figure 1, un 
dispositif mettant en oeuvre Tinvention est par exemple un micro-ordinateur 10 
connecte a differents peripheriques, par exemple une camera numerique 107 
(ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
une carte graphique et fournissant des informations a traiter selon Tinvention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
inversement a transmettre des donnees traitees par le dispositif. Le dispositif 
10 comporte egalement un moyen de stockage 108 tel que par exemple un 
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disque dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut 
etre une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 
Gomme le disque 108 peuvent contenir des donnees traitees selon I'invention 
ainsi que le ou les programmes mettant en oeuvre I'invention qui, une fois lu par 
le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre I'invention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre regu pour etre stocke de facon identique a 
celle decrite precedemment par I'intermediaire du reseau de communication 
113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon ('invention seront dans ce cas du signal audio. 

Ce metne dispositif possede un ecran 104 permettant de visualiser 
les donnees a traiter ou de servir d'interface avec I'utilisateur qui peut ainsi 
parameter certains modes de traitement, a I'aide du clavier 114 ou de tout 
autre rrioyen (souris par exemple). 

L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de I'invention, instructions stockees 
.dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sont transferes dans la memoire vive 
RAM 103 qui contiendra alors le code executable de I'invention ainsi que des 
registres pour memoriser les variables necessaires a la mise en oeuvre de 
I'invention. 

De maniere plus generale, un moyen de stockage d'information, 
lisible par un ordinateur ou par un microprocesseur, integre ou non au 
dispositif, eventuellement amovible, memorise un programme mettant en 
oeuvre le precede selon I'invention. 

Le bus de Communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment l'unite centrale 100 
est susceptible de communiquer des instructions a tout element du micro- 
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ordinateur 10 directement ou par rintermediaire d'un autre element du micro- 
ordinateur 10. 

En reference a la figure 2, un mode de realisation de dispositif de 
5 codage selon invention est destine a coder un signal numerique dans le but de 
le compresser. Le dispositif de codage est integre dans un appareil, qui est par 
exemple un appareil photographique numerique, un camescope numerique, un 
scanner, une imprimante, un photocopieur, un telecopieur, un systeme de 
gestion de base de donnees ou encore un ordinateur. 
io Une source d'image 1 fournit une image numerique IM1 au dispositif 

de codage 2, dont le fonctionnement sera detaille dans la suite. Le codage 
inclut la determination d'un parcours parmi les echantillons de i'ensemble. o . 

Le dispositif de codage comporte un circuit de transformation 21 relie 
a un circuit de calcul de modele d'amplitude et de calcul .d'un parcours 22/^Le 
;15: circuit de transformation 21 delivre une image transformee au. circuit 22. 

Le circuit 22 est relie a un circuit 23 de codage qui realise un codage 
entropique du parcours precedemment determine. ^ 

Le fonctionnement du dispositif de codage sera detaille dans^la 
suite. La determination d'un parcours parmi les donnees a coder, objet de la 
2 0 presente invention, sera plus particulierement detaillee. 

Le dispositif de codage fournit un fichier contenant des donnees 
representant Timage compressee a des moyens de transmission et/ou de 
memorisation 3. Ces moyens sont classiques et ne seront pas decrits ici. 

Les moyens 3 sont relies a un dispositif de decodage 4 dont le 
2 5 fonctionnement sera detaille dans la suite. 

Le dispositif de decodage comporte un circuit 41 de decodage 
entropique des donnees qu'il regoit. . 

Le circuit 41 est relie a un circuit 42 de decodage du modele 
d'amplitude et du parcours, qui associe une amplitude a chaque emplacement 
30 decode. 

Le circuit 42 est relie a un circuit 43 de transformation inverse qui 
fournit une image decodee 1M2 a un dispositif 5 de visualisation d'image. 
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II est a noter que le dispositif de codage et le dispositif de decodage 
peuvent etre integres dans un meme appareil, par exemple I'ordinateur 10 de la 
figure 1. 

La figure 3 represente un mode de realisation de procede de 
codage d'une image, selon invention. Ce procede est mis en ceuvre dans le 
dispositif de codage et comporte des etapes E1 a E7. 

Le procede comporte globalement une transformation du signal a 
coder, puis la determination d'un modele d'amplitude des coefficients issus de 
la transformation. Les emplacements de ces coefficients sont ensuite codes 
selon une methode qui utilise un parcours etabli parmi les coefficients. 

Un tel procede de codage est decrit par exemple dans la demande 
' de brevet frangais n° 01 06933. 

Le procede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

L'etape E1 est une transformation lineaire ou non lineaire d'une 
image numerique IM1 a traiter selon I'invention. 

Dans le mode prefere de realisation de ('invention, I'image est 
decoupee en blocs puis une transformation en cosinus discrete (DCT) est 
appliquee a chaque bloc, telle que celle appliquee dans la norme JPEG. 

En variante, une autre transformation est* utilisee, par exemple une 
transformation en ondelettes discrete, comme dans la norme JPEG2000. 

Le traitement suivant est realise bloc par bloc. En variante, le 
traitement peut etre applique globalement a toute Timage. 

L'etape suivante E2 est une initialisation a laquelle est considere un 
premier bloc. 
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L'etape suivante E3 est un classement des coefficients du bloc 
courant par amplitude decroissante. Le resultat est une liste P de coefficients. 

L'etape suivante E4 est la determination d'un modele d'ampiitude.. 
Pour cela, une fonction d'approximation de la suite des coefficients classes est 
determinee. Cette fonction est par exemple une exponentielle decroissante 
definie par un jeu de parametres qui sont determines par regression. La 
demande de brevet frangais n° 01 06933 decrit en detail cette etape. 

La figure 4 represente un exemple de modele d'ampiitude A. A 
chaque valeur entiere k en abscisse correspond une valeur A(k) fournie par le 
modele d'ampiitude. La valeur A(k) est une approximation de I'amplitude du k^ me 
coefficient classe par ordre decroissant. ^ 

■ ' ' - < ■■■ 

L'etape suivante E5 est le codage des emplacements des 

coefficients du bloc courant. : : : 

Deux modes de realisation de cette etape sont detaillesv dans la 

suite. , 

L'etape suivante E6 est un test pour determiner si le bloc courant est 

le dernier bloc de I'image a coder. * , 

Si la reponse est negative, cette etape est suivie de l'etape E7 a 

laquelle un bloc suivant est considere. L'etape E7 est suivie de l'etape E3 

precedemment decrite. 

Si la reponse est positive a l'etape E6, alors le codage de I'image est 

termine. 

Le premier mode de realisation de l'etape E5 de codage des 
emplacements des coefficients du bloc courant est detaille a la figure 5 sous la 
forme d'un algorithme comportant des etapes E50 a E67. 

L'etape E50 est une transformation du signal bi-dimensionnel et un 
signal mono-dimensionnel. Pour cela, le bloc B est parcouru selon un ordre en 
zig-zag. Comme represente a la figure 6 f dans le bloc B a 8x8 coefficients, on 
considere les diagonales de coefficients orientees d'en bas a gauche vers en 
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haut a droite. Le parcours commence en haut a gauche. Les diagonales sont 
parcourues soit d'en bas a gauche vers en haut a droite, soit dans le sens 
inverse. Pour une diagonale donnee, le sens de parcours est le sens oppose a 
celui de la diagonale precedente. 
5 En suivant ce sens de parcours, les coefficients sont ranges dans un 

vecteur V a une dimension contenant 64 coefficients. 

En variante, comme represents a la figure 7, le bloc B est parcouru 
ligne par ligne, de gauche a droite et de haut en bas, pour former un signal 
monodimensionnel. 

10 L'etape suivante E51 est la determination d'un parcours dans le 

vecteur V. 

Un parcours est determine par un coefficient initial et la liste des 
vecteurs joignant les autres coefficients. Chaque coefficient du parcours 
different du coefficient initial est represents par un vecteur decrivant son 
15 emplacement par rapport au coefficient precedent dans le parcours. II est a 
noter que le parcours ne passe pas forcement par tous les coefficients du 
vecteur courant. En effet, it est possible de ne coder qu'une partie des 
coefficients et de mettre les autres coefficients a la valeur zero lors du 
dScodage ulterieur. 

20 Par exemple, la figure 8 represente un parcours comportant dix 

coefficients dont les emplacements x.j a x 10 sont relies par neuf vecteurs V 1 a 

v 9 . 

On considere dans la suite les emplacements {x 1? x 2l xj de 
coefficients dans le vecteur V, ou n est un entier egal au nombre de coefficients 
2 5 du parcours. 

L'etape suivante E52 est une initialisation a laquelle un para metre 
binaire de codage AC X est associe a chacun des emplacements x du vecteur V. 
Tous les parametres de codage AC X sont mis a la valeur zero a l'etape E52. 

Dans la suite du traitement, le parametre de codage AC X vaut zero si 
30 - ('emplacement x n'a pas deja ete code, et vaut un a partir du moment ou 
I'emplacement x est code. 
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L'etape suivante E53 est un codage du premier emplacement x^ du 
parcours. Le parametre AC x1 qui lui est associe est mis a la valeur un. 

L'etape suivante E54 est une initialisation a laquelle un parametre i 
est initialise a la valeur un. 
5 A l'etape suivante E55, on considere le vecteur V; = x l+1 - x r Un 

parametre d'emplacement x est mis a la valeur x r 

L'etape suivante E56 est un test pour determiner si le vecteur Vj 
courant est oriente dans un sens ou dans I'autre. On considere par exemple un 
axe de coordonnees dont I'origine est en x v Selon cet axe, le vecteur V 1 (figure 
10 8) est positif tandis que le vecteur V 2 est negatif. 

Lorsque le vecteur Vj courant est positif, l'etape E56 est suivie de 
l'etape E57 a laquelle le parametre d'emplacement x est increments de une 
unite, pour considerer I'emplacement immediatement a droite de ('emplacement 
courant : rr 
15 L'etape suivante E58 est un test pour determiner si le parametre de 

codage de ('emplacement x vaut un, c'est-a-dire si 1'emplacement x adeja ete 
code.. _r 

Si la reponse est positive, alors l'etape E58 est suivie de l'etape E59 
a laquelle la valeur du vecteur courant V; est decrementee de une unite, de 
2 0 maniere a « sauter » I'emplacement deja code. . 

Si la reponse est negative a l'etape E58, cette etape est suivie de 
l'etape E60. De meme, l'etape E59 est suivie de l'etape E60. 

L'etape E60 est un test pour determiner si la valeur courante du 
parametre d'emplacement x est egale a x i+1 . 

2 5 Si la reponse est negative, cela signifie que tous les emplacements 

entre les positions x { et x i+1 n'ont pas encore ete consideres. L'etape E60 est 
alors suivie de l'etape E57 precedemment decrite. 

Si la reponse est positive a l'etape E60, cela signifie que tous les 
emplacements entre les positions X; et x i+1 ont ete testes pour savoir s'ils ont 

3 0 deja ete codes ou non. La longueur du vecteur V, a ete reduite du nombre 

d'emplacements deja codes rencontres. 
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Lorsque le vecteur Vj courant est negatif, l'etape E56 est suivie de 
l'etape E61 a laquelle le parametre d'emplacement x est decrements de une 
unite, pour considerer 1'emplacement immediatement a gauche de 
remplacement courant. 
5 L'etape suivante E62 est un test pour determiner si le parametre de 

codage de 1'emplacement x vaut un, c'est-a-dire si remplacement x a deja ete 
code. 

Si la reponse est positive, alors I'etape E62 est suivie de I'etape E63 
a laquelle la valeur du vecteur courant Vj est incrementee de une unite, de 
10 maniere a « sauter » remplacement deja code. 

Si la reponse est negative a I'etape E62, cette etape est suivie de 
I'etape E64. De meme, I'etape E63 est suivie de I'etape E64. 

L'etape E64 est un test pour determiner si la valeur courante du 
parametre d'empiacement x est egale a x i+1 . 
is Si la reponse est negative, cela signifie que tous les emplacements 

entre les positions x s et x i+1 n'ont pas encore ete consideres. L'etape E64 est 
alors suivie de l'etape E61 precedemment decrite. 

Si la reponse est positive a l'etape E64, cela signifie que tous les 
emplacements entre les positions Xj et x j+1 ont ete testes pour savoir s'ils ont 
2 0 deja ete codes ou non. La longueur du vecteur Vj a ete reduite du nombre 
d'emplacements deja codes rencontres. 

Les etapes E60 et E64 sont suivies de l'etape E65 qui est le codage 
entropique du vecteur Vj courant. 

Le parametre de codage AC xi+1 de 1'emplacement x i+1 est mis a la 

2 5 valeur un. 

L'etape suivante E66 est un test pour determiner si le parametre i 
vaut n-1 ,' c'est-a-dire si tous les vecteurs a coder ont ete traites; 

Si la reponse est negative, alors l'etape E66 est suivie de l'etape 
E67 a laquelle le parametre i est incremente de une unite pour considerer un 

3 o vecteur suivant. L'etape E67 est suivie de l'etape E55 precedemment decrite. 

Lorsque la reponse est positive a l'etape E6 6, le codage du parcours 
selon Tinvention est termine. 
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La figure 9 represente I'application de la reduction de vecteur selon 
le premier mode de realisation de I'invention. 

Le vecteur Vj determine a I'etape E55 a une longueur de cinq 
emplacements entre les emplacements Xj et x i+1 . Trois des emplacements entre 
5 x { et x i+1 ont deja ete codes et sont representes par des croix. 

Le traitement du vecteur Vj a pour resultat de diminuer la longueur 
de ce vecteur de trois, pour sauter les. emplacements deja codes. Le vecteur 
resultant V- t a une longueur de deux emplacements correspondant a 
I'emplacement intermediaire non deja code et a Templacement de x i+1 . 
10 La figure 10 represente I'application de la reduction de vecteur aux 

vecteurs de la figure 8. 

L'amplitude totale des vecteurs est de 33 avant le traitement selon 
I'invention. Elle est de 28 grace a I'invention. 

Les vecteurs sont plus courts, ce qui reduit reformation a 
. 15 transmettre ce qui correspond a un gain en compression. 

Le second mode de realisation de I'etape E5 de codage : : tcjes 
emplacements des coefficients du bloc courant est detaille a la figure 11 spus 
la forme d'un algorithme comportant des etapes E500.a E515. ....... 

20 L'etape E500 est la determination d'un parcours dans le bloc 

courant. 

De maniere analogue au premier mode de realisation, un parcours 
est determine par un coefficient initial et la liste des vecteurs joignant les autres 
coefficients. Chaque coefficient du parcours different du coefficient initial est 

2 5 represente par un vecteur decrivant son emplacement par rapport au 

coefficient precedent dans le parcours. II est a noter que le parcours ne passe 
pas forcement par tous les coefficients du bloc courant. En effet, il est possible 
de ne coder qu'une partie des coefficients et de mettre les autres coefficients a 
la valeurzero lors du decodage ulterieur. 

3 0 Par exemple, la figure 12 represente un parcours comportant six 

coefficients dont les emplacements sont relies par cinq vecteurs a V 5 . Les 
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emplacements des coefficients du parcours sont reperes par leurs coordonnees 
( x l Yi)» (*2> ¥2), (x 6 , Ye) dans un repere de I'espace a deux dimensions. 

On considere dans la suite les emplacements {(x 1? y^, (x 2 , y 2 )..., (x n 
y n )} de coefficients dans le bloc courant, ou n est un entier egal au nombre de 
5 coefficients du parcours. 

L'etape suivante E501 est une initialisation a laquelle un parametre 
binaire de codage AC xy est associe a chacun des emplacements (x, y) du bloc 
courant. Tous les parametres de codage AC xy sont mis a la valeur zero a 
l'etape E501. 

10 Dans la suite du traitement, le parametre de codage AC xy vaut zero 

si ('emplacement (x, y) n'a pas deja ete code, et vaut un a partir du moment ou 
I'emplacement (x, y) est code. 

L'etape suivante E502 est un codage du premier emplacement (x 1f 
yj du parcours. Le parametre AC x1y1 qui lui est associe est mis a la valeur un. 
15 L'etape suivante E503 est une initialisation a laquelle un parametre i 

est initialise a la valeur un. 

L'etape suivante E504 est un test pour determiner si la coordonnee 
x, est superieure a la coordonnee y ( . 

Si la reponse est negative, alors l'etape E504 est suivie de l'etape 
20 E505 qui est un test pour determiner si la coordonnee x i+1 est superieure a la 
coordonnee x r 

Si la reponse est positive a l'etape E504, alors l'etape E504 est 
suivie de l'etape E506 qui est un test pour determiner si la coordonnee y i+1 est 
superieure a la coordonnee y. " 
25 Lorsque la reponse est positive a l'etape E505, cette etape est suivie 

de l'etape E507 a laquelle le vecteur courant Vj est decompose en deux 
vecteurs Xj et Y,. 

Le vecteur Xj est egal a : x i+1 - x { et le vecteur Y t est egal a : y i+1 - y^ 
L'etape suivante E508 est la reduction du vecteur X r Cette reduction 
30 est similaire a la reduction d'un vecteur monodimensionnel decrite dans le 

premier mode de realisation. Le vecteur monodimensionnel qui est considere 

ici est entre les points (x h y j+1 ) et (x i+1 , y l+1 ). 
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Lorsque la reponse est negative a l'etape E505 ou lorsque fa 
reponse est positive a I'etape E506, cette etape est suivie de I'etape E509 a 
laquelle le vecteur courant Vj est decompose en deux vecteurs Xj et Yj. 

Le vecteur X, est egal a : x i+1 - x, et le vecteur Y, est egal a : y i+1 - y,. 

L'etape suivante E510 est la reduction du vecteur Y,. Cette reduction 
est similaire a la reduction d'un vecteur monodimensionnel decrite dans le 
premier mode de realisation. Le vecteur monodimensionnel qui est considere 
ici est entre les points (x i+1 , y,) et (x M , y i+1 ). 

Lorsque la reponse est negative a I'etape E506, cette etape est 
suivie de I'etape E51 1 a laquelle le vecteur courant V, est decompose en deux 
vecteurs X ; et Y ( . 

Le vecteur X; est egal a : x i+1 - Xj et le vecteur Y, est egal a : y i+1 - y r 

L'etape suivante E512 est la reduction du vecteur X,. Cette reduction 
est similaire a la reduction d'un vecteur monodimensionnel decrite dans le 
premier mode de realisation. Le vecteur monodimensionnel qui est considere 
ici est entre les points (x n y i+1 ) et (x i+1 , y i+1 ). 

Les etapes E508, E510 et E512 sont suivies de l'etape E51;3 qui est 
le codage entropique du vecteur Vj courant. 

Le parametre de codage AC xi+1yi+1 de I'emplacement (x i+1 , y j+1 ) est mis 
a la valeur un. 

L'etape suivante E514 est un test pour determiner si le parametre i 
vaut n-1 , c'est-a-dire si tous les vecteurs a coder ont ete traites. 

Si la reponse est negative, alors l'etape E514 est suivie de I'etape 
E515 a laquelle le parametre i est increments de une unite pour considerer un 
vecteur suivant. L'etape E515 est suivie de Tetape E504 precedemment 
decrite. , 

Lorsque la reponse est positive a l'etape E514, le codage du 
parcours selon invention est termine. 



La figure 13 represente I'application de la reduction de vecteur selon 
!e second mode de realisation de Tinvention. 
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Le vecteur V, determine a l'etape E500 s'etend entre les 
emplacements (x h y,) et (x i+1 , y i+1 ). Les emplacements deja codes sont 
representees par des croix. 

Le vecteur Vj est decompose en deux vecteurs X } et Y r Dans le cas 
represents, c'est le vecteur Xj qui est reduit (etape E512). 

Le vecteur resultant V { a une longueur diminuee par rapport au 
vecteur V, d'origine. 

La figure 14 represente ('application de la reduction de vecteur aux 
vecteurs de la figure 12. 

L'amplitude totale des vecteurs est de 15,65 avant traitement selon 
Tinvention et de 14,13 apres traitement Les amplitudes ont ete mesurees en 
distance euclidienne. 

Les vecteurs sont plus courts, ce qui reduit Information a 
transmettre ce qui correspond a un gain en compression. 

La figure 15 represente un mode de realisation de procede de 
decodage de donnees prealablement codees selon le procede de la figure 3. 

Ce procede est mis en oeuvre dans le dispositif de decodage et 
comporte des etapes E20 a E27. 

Le procede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

L'etape E20 est une initialisation a laquelle les donnees de codage 
du premier bloc sont considerees. 

L'etape suivante- E21 est le decodage du modele d'amplitude. Le 
resultat est le modele d'amplitude des coefficients du bloc courant. 
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L'etape E20 est egalement suivie de l'etape E22 qui est le decodage 
des coordonnees des coefficients. Ce decodage est detaille dans la suite. Le 
parcours est decode pour fournir les emplacements des coefficients dans le 
bloc decode. 

Les etapes E21 et E22 sont suivies de l'etape E23 qui est 
I'association d'une amplitude a chaque emplacement decode. Pour cela, pour 
chaque emplacement de coefficient determine a l'etape E22, une valeur fournie 
par le modeie d'amplitude est attribute a cet emplacement. L'emplacement du 
k* me coefficient decode regoit la k* me composante du vecteur de code constituant 
le modeie d'amplitude. 

L'etape suivante E24 est la mise a zero des emplacements du bloc 
qui n'etaient pas dans le parcours. Le resultat des etapes E23 et E24 est un 
bloc B\ 

L'etape suivante E25 est une transformation DCT inverse du bloc B' 
obtenu a l'etape precedente. .*>.-■ : - . - - 

L'etape suivante E26 est un test pour determiner si le bloc courant 
est le dernier bloc a decoder. <;«'• 

Si la reponse est negative, cette etape est suivie de l'etape E27 a 
laquelle un bloc suivant est considere. L'etape E27 est suivie des etapes E21 
et E22 precedemment decrites. , 

Si la reponse est positive a l'etape E26, alors le decodage de I'image 
esttermine. 

Un premier mode de realisation de l'etape E22 de decodage du 
parcours est detaillee en reference a la figure 16 sous la forme d'un algorithme 
comportant des etapes E220 a E236. li s'agit du cas ou le parcours est forme 
dans un vecteur mono-dimensionnel. 

L'etape E220 est une initialisation a laquelle un parametre binaire de 
decodage AD X est associe a chacun des emplacements x du vecteur 
monodimensionnel bloc courant. Tous les parametres de decodage AD X sont 
mis a la valeur zero a l'etape E220. 
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Dans la suite du traitement, le parametre de decodage AD X vaut zero 
si I'emplacement x n'a pas deja ete decode, et vaut un a partir du moment ou 
I'emplacement x est decode. 

L'etape suivante E221 est un decodage du premier emplacement 
du parcours. Le parametre AD x1 qui lui est associe est mis a la valeur un. 

L'etape suivante E222 est une initialisation a laquelle un parametre i 

est initialise a la valeur un. 

A l'etape suivante E223, le vecteur V| est decode. On considere 
I'emplacement x i+1 = V ( + x ( . Un parametre d'emplacement x est mis a la valeur 

x, 

L'etape suivante E224 est un test pour determiner si le vecteur Vj 
courant est oriente dans un sens ou dans I'autre. On considere par exemple un 
axe de coordonnees dont I'origine est en x v Ainsi, comme pour le codage, on 
teste ici si le vecteur V s est positif ou negatif. 

Lorsque le vecteur V, courant est positif, l'etape E224 est suivie de 
l'etape E225 a laquelle le parametre d'emplacement x est increments de une 
unite, pour considerer I'emplacement immediatement a droite de I'emplacement 
courant. 

L'etape suivante E226 est un test pour determiner si le parametre de 
decodage de I'emplacement x vaut un, c'est-a-dire si I'emplacement x a deja 
• ete decode. 

Si la reponse est positive, alors l'etape E226 est suivie de l'etape 
E227 a laquelle la valeur de I'emplacement x i+1 est incrementee de une unite, 
de maniere a « sauter » I'emplacement deja decode. 

Si la reponse est negative a l'etape E226, cette etape est suivie de 
l'etape E228. De meme, l'etape E227 est suivie de l'etape E228. 

• ■ L'etape E228 est un test pour determiner si la valeur courante du 
parametre d'emplacement x est egale a x i+1 . 

Si la reponse est negative, cela signifie que tous les emplacements 
entre les positions x-, et x j+1 n'ont pas encore ete consideres. L'etape E228 est 
alors suivie de l'etape E225 precedemment decrite. 
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Si la reponse est positive a l'etape E228, cela signifie que tous les 
emplacements entre les positions X; et x i+1 ont ete testes pour savoir s'ils ont 
deja ete decodes ou non. L'emplacement du coefficient x i+1 a ete deduit a partir 
de ('emplacement x { et du vecteur reduit V jf en tenant compte des 
emplacements deja decodes rencontres. 

Lorsque le vecteur Vj courant est negatif, l'etape E224 est suivie de 
l'etape E229 a laquelle le parametre d'emplacement x est decrements de une 
unite, pour considerer l'emplacement immediatement a gauche de 
^emplacement courant. 

L'etape suivante E230 est un test pour determiner si le parametre de 
decodage de l'emplacement x vaut un, c'est-a-dire si l'emplacement x a deja 
ete decode. , H 

Si la reponse est positive, alors I'etape E230 est suivie de I'etape 
E231 a laquelle la valeur de l'emplacement x j+1 est decrementee de une unite, 
de maniere a « sauter » ('emplacement deja decode. s 

Si la reponse est negatived I'etape E230, cette etape est suivie^de 
I'etape E232. De meme, I'etape E231 est suivie de I'etape E232. 

L'etape E232 est un test pour determiner si la valeur courante du 
parametre d'emplacement x est egale a x i+1 . 

Si la reponse est negative, cela signifie que tous les emplacements 
entre les positions X| et x i+1 n'ont pas encore ete consideres. L'etape E232 est 
alors suivie de l'etape E229 precedemment decrite. 

Si la reponse est positive a l'etape E232, cela signifie que tous les 
emplacements entre les positions X; et x j+1 ont ete testes pour savoir s'ils ont 
deja ete decodes ou non. L'emplacement du coefficient x i+1 a ete deduit a partir 
de ('emplacement Xj et du vecteur reduit Vj, en tenant compte des 
emplacements deja decodes rencontres. 

Les etapes E228 et E232 sont suivies de I'etape E233 a laquelle le 
parametre de decodage AD xK1 de l'emplacement x j+1 est mis a la valeur un. 
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L'etape suivante E234 est un test pour determiner si le parametre i 
vaut n-1 , c'est-a-dire si tous les vecteurs a decoder ont ete traites. 

Si la reponse est negative, alors l'etape E234 est suivie de l'etape 
E235 a laquelle le parametre i est increments de une unite pour considerer un 
vecteur suivant. L'etape E235 est suivie de l'etape E223 precedemment 
decrite. 

Lorsque la reponse est positive a l'etape E234, cette etape est suivie 
de l'etape E236 qui est la transformation du vecteur monodimensionnel en un 
bloc bidimensionnel. 

Le second mode de realisation de l'etape E22 de decodage des 
emplacements des coefficients du bloc courant est detaille a la figure 17 sous 
la forme d'un algorithme comportant des etapes E2200 a E221 1. Ce mode de 
realisation correspond au cas du codage de vecteurs formes directement dans 
le bloc de donnees a deux dimensions, 

L'etape E2200 est une initialisation a laquelle un parametre binaire 
de decodage AD xy est associe a chacun des emplacements (x, y) du bloc 
courant. Tous les parametres de decodage AD xy sont mis a la valeur zero a 
l'etape E2200. 

Dans la suite du traitement, le parametre de decodage AD xy vaut 
zero si I'emplacement (x, y) n'a pas deja ete decode, et vaut un a partir du 
moment ou Templacement (x, y) est decode. 

L'etape suivante E2201 est un decodage du premier emplacement 
(x 15 y,) du parcours. Le parametre AD x1y1 qui lui est associe est mis a la valeur 
un: 

En outre, un parametre i est initialise a la valeur un. 

A l'etape suivante E2202; le vecteur V; est decode. Le vecteur V { est 
compose d'un vecteur X, et d'un vecteur Y,. On considere I'emplacement (x }+1 , 
y j+1 ) tel que : 



1er depot 




21 



Uetape suivante E2203 est un test pour determiner si la coordonnee 
Xj est superieure a la coordonnee y r 

Si la reponse est negative, alors Tetape E2203 est suivie de Tetape 
E2204 qui est un test pour determiner si la coordonnee x j+1 est superieure a la 
5 coordonnee x r 

Si la reponse est positive a I'etape E2203, alors Tetape E2203 est 
suivie de Tetape E2205 qui est un test pour determiner si la coordonnee y (>1 est 
superieure a la coordonnee y;. 

Lorsque la reponse est positive a Tetape E2204, cette etape est 
10 suivie de Tetape E2206 a laquelle le vecteur X { est traite comme un vecteur 

monodimensionnel (premier mode de realisation). Le vecteur ^ 
monodimensionnel qui est considere ici est forme entre les points (x^ y l?1 ) et ,i 
Ow Apres augmentation du vecteur monodimensionnel, la coordQQnee , 
x i+1 est alors egale a : ^ + Xj. ^, ? 

15 Lorsque la reponse est negative a Tetape . E2204 ou lorsque la % 

reponse est positive a Tetape E2205, cette etape est suivie de Tetape E22D7 a | 
laquelle le vecteur Y, est traite comme un vecteur monodimensionnel (premier 
mode de realisation). Le vecteur monodimensionnel qui est considere ici. est * 
forme entre les points (x i+1 , y^ et (x i+1t y j+1 ). Apres augmentation du vecteur h 
20 monodimensionnel, la coordonnee y i+1 est alors egale a : yj + Y,. a 

Lorsque la reponse est negative a Tetape E2205, cette etape est 
suivie de Tetape E2208 a laquelle le vecteur X t est traite comme un vecteur 
monodimensionnel (premier mode de realisation). Le vecteur 
monodimensionnel qui est considere ici est forme entre les points (x h y M ) et 

2 5 (x i+1 , y i+1 ). Apres augmentation du vecteur monodimensionnel, la coordonnee 

x i+1 est alors egale a : Xj + Xj. 

Les etapes E2206, E2207 et E2208 sont suivies de Tetape E2209 a 
laquelle le parametre de decodage AD xi+1yi+1 de ('emplacement (x i+1 , y i+1 ) est mis 
a la valeur un. 

3 0 L'etape suivante E2210 est un test pour determiner si le parametre i 

vaut n-1 , c'est-a-dire si tous les vecteurs a decoder ont ete traites. 
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Si la reponse est negative, alors I'etape E2210 est suivie de I'etape 
E221 1 a laquelle le parametre i est increments de une unite pour considerer un 
vecteur suivant. L'etape E2211 est suivie de I'etape E2202 precedemment 
decrite. 

5 Lorsque la reponse est positive a Tetape E2210, le decodage du 

parcours selon invention est termine. 



Bien entendu, la presente invention n'est nullement lirnitee aux 
modes de realisation decrits et representes, mais engiobe, bien au contraire, 
10 toute variante a la portee de Thomme du metier. 
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REVENDICATIONS 

5 1. Procede de codage d'un ensemble de donnees representatives 

de grandeurs physiques, le codage comportant la formation (E5) d'un parcours 
parmi des echantillons de I'ensemble, le parcours passant au maximum une 
fois par emplacement d'echantillon, 

caracterise en ce qu'il comporte, pour deux emplacements 
10 d'echantillons successifs donnes (x iy x i+1 ) du parcours, I'etape de : 

- formation (E59, E63, E508, E510, E512) d'un vecteur (V { ) entre les 
deux emplacements d'echantillons, en ne prenant en compte ;que les 
emplacements d'echantillons intermediaires non deja codes par un vecteur. 

is 2. Procede selon la revendication 1, Tensemble de donnees ;etant bi- 

dimensionnel, caracterise en ce qu'il comporte la transformation prealable 
(E50) de I'ensemble de donnees en un second ensemble de donnees mono- 
dimensionnel. 

20 3. Procede selon la revendication 1, I'ensemble de donnees etant bi- 

dimensionnel, caracterise en ce qu'un vecteur est decompose en deux 
vecteurs (E507, E509, E511) et en ce que Tun d'eux est forme (E508, E510, 
E512) en ne prenant en compte que les emplacements d'echantillons 
intermediaires non deja codes par un vecteur. 

25 

4. Procede selon Tune quelconque des revendications 1 a 3, 
caracterise en ce que la formation d'un vecteur entre les deux emplacements 
d'echantillons comporte : 

- le test (E58, E62) de tous les emplacements intermediaires entre 
3 0 les deux emplacements d'echantillons pour determiner s'ils ont deja ete codes, 

- la reduction (E59, E63) de la longueur du vecteur en fonction du 
nombre d'emplacements deja codes. 
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5. Procede selon Tune quelconque des revendications 1 a 4, 
caracterise en ce que I'ensemble de donnees est un bloc forme dans un 
ensemble initial de donnees. 

5 

6. Procede selon Tune quelconque des revendications 1 a 5, 
caracterise en ce que I'ensemble de donnees est le resultat d'une 
transformation DCT (E1) d'un ensemble initial de donnees, 

10 7. Procede de decodage d'un ensemble de donnees codees par le 

procede selon Tune quelconque des revendications 1 a 6, comportant une 
etape (E22) de decodage de parcours, caracterise en ce que le decodage du 
parcours comporte I'etape de : 

- deduction (E227, E231) de Templacement (x i+1 ) d'un coefficient du 
15 parcours en fonction de I'emplacement precedent fo), du vecteur (Vj) entre les 

deux emplacements et des emplacements deja decodes. 

8. Dispositif de codage d'un ensemble de donnees representatives 
de grandeurs physiques, comportant des. moyens (22) deformation d'un 

20 parcours parmi des echantillons de I'ensemble, le parcours passant au 
maximum une fois par echantillon, 

caracterise en ce qu'il comporte : 

- des moyens de formation d'un vecteur (V s ) entre deux echantillons 
successifs donnes du parcours, en ne prenant en compte que les echantillons 

25 intermediates non deja codes par un vecteur. 

9. Dispositif selon la revendication 8, I'ensemble de donnees etant 
bi-dimensionnel, caracterise en ce qu'il comporte des moyens de 
transformation prealable de I'ensemble de donnees en un second ensemble de 

3 0 donnees mono-dimensionnel. 
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10. Dispositif selon la revendication 8, I'ensemble de donnees etant 
bi-dimensionnel, caracterise en ce qu'il est adapte a decomposer un vecteur 
(Vj) en deux vecteurs (X iT Yj) et en ce que Tun d'eux est forme en ne prenant en 
compte que les echantillons intermediaires non deja codes par un vecteur. 

11. Dispositif selon Tune quelconque des revendications 8 a 10, 
caracterise en ce que les moyens de. formation d'un vecteur entre les deux 
emplacements d'echantillons comportent : 

- des moyens de test de tous les emplacements intermediaires entre 
les deux emplacements d'echantillons pour determiner s'ils ont deja ete codes, 

- des moyens de reduction de la longueur du vecteur en fonction du 
nombre d'emplacements deja codes. & 

' *■ 

12. Dispositif selon Tune quelconque des revendications ;;8 a 11, 
caracterise en ce qu'il est adapte a traiter un ensemble de donnees qui est un 
bloc forme dans un ensemble initial de donnees. , v 

13. Dispositif selon Tune quelconque des revendications^ a 12, 
caracterise en ce qu'il est adapte a traiter un ensemble de donnees' qui est le 
resultat d'une transformation OCT d'un ensemble initial de. donnees. 

14. Dispositif de decodage d'un ensemble de donnees codees par le 
dispositif selon Tune quelconque des revendications 8 a 13, comportant des 
moyens (42) de decodage de parcours, caracterise en ce qu'il comporte : 

- des moyens de deduction de ('emplacement d'un coefficient du 
parcours en fonction de Templacement precedent, du vecteur entre les deux 
emplacements et des emplacements deja decodes. 

15. Dispositif de codage selon Tune quelconque des revendications 
8 a 13, caracterise en ce que les moyens de formation d'un vecteur sont 
incorpores dans : 

- un microprocesseur (100), 
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- une memoire morte (102) comportant un programme pour traiter 
les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de ('execution dudit programme. 

5 

16. Dispositif de decodage selon la revendication 14, caracterise en 
ce que les moyens de deduction sont incorpores dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter 
io les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de ('execution dudit programme. 

17. Appareil de traitement (10) d'une image numerique, caracterise 
15 en ce qu'il comporte des moyens adaptes a mettre en oeuvre le procede selon 

Tune quelconque des revendications 1 a 7. 



18. Appareil de traitement (10) d'une image numerique, caracterise 
. en ce qu'il comporte le dispositif selon i'une quelconque des revendications 8 a 

20 16. ' 
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